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(1) 3.1.3 (TABLE 1 IN [1]) OF GSM 05.03 V8.5.0 RELEASE 1999 

K=0:455; "] 
B=MOD(K,8); }■ 301 
J=2*M0D(49*K,57)+FLOOR(MOD(K,8)/4); (DEPTH 8) J 


PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER 

\ / A 1 1 IPO 

VALUES 


INITIAL VECTOR ("VI") 


(0, 98, 82, 66) 


(0, 228), (57, 285), (114, 
342), (171, 399) 


VI CONTROL ("VI_SEL") 


K[B1B0].(RPT(0,1,2,3)) 


J[B0]. (RPT(0,1)) 


DELTA VECTOR ("VD") 


(49, 51) 


(64) 


ACS INITIAL VALUE 
("ACS_VI ) 


0 


0 


ACS UPDATE RATE 


% 


1/2 


ADJUST VALUE 
("SUBTRACT_V") 


114 


456 


SELECT LINE 1 FOR VD 
MULTIPLEXER ("B0") 


K[B2]. (RPT(00001111)) 


0 


SELECT LINE 2 FOR VD 
MULTIPLEXER ("61") 


0 


0 


SELECT LINE FOR 
MULTIPLEXER 108 ("B2") 


0 


0 


N_ADDR_PTR 


8 (ASSEMBLE ONE 
CDBK FROM 8 BURSTS) 


2 (ASSEMBLE ONE BURST 
FROM TWO CDBK'S) 


BURST/CODE BLOCK 
("CDBK") INDEX 
CALCULATION 


K[B2B1B0] (MOD(K,8)) 


N - MOD(J,2) + 
FLOOR(BST_IDX/4) 
FORBST IDX=0,1,...,7. 


Figure 3 


NOTES: FOR BURST 0-3, 
EVEN INDEX J IS FOR 
CDBK N, AND ODD INDEX 
IS FOR CDBK N-1. FOR 
BURST 4-7, EVEN INDEX 
IS FOR CDBK N+1.0DD 
INDEX IS FOR CDBK N. 
ASSEMBLY CODE NEED 
BE CAREFUL ON THE 
ADDR. POINTER 
POSITION IN HWA. 
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CODE FOR 3.1.3 (TABLE 1 IN [1]) OF GSM 05.03 V8.5.0 RELEASE 1999 



LOAD TABLE 1 . 
TB1; 



%INTERLEAVING DESCRIBED IN THE STANDARD 

K=0:455; 

B=MOD(K,8); 

J=2*MOD(49*K,57)+FLOOR(MOD(K,8)/4); 



401 



% HWA IMPLEMENTATION 

Vl=[0 98 82 66]; ^ 
VI_SEL=MOD(K,4); 
VD=[49 51]; 

ACS=ZEROS(4,114); V aqo 

FORKK=2:114 ( 
ACS(:,KK)=MOD(ACS(: I KK-1)+VD(REM((KK-1),2)+1),114); 
END 

J1=MOD(ACS(:)'+VI(VLSEL+1),114); 



%DEINTERLEAVER FOR INTERLEAVING 



J=0:113; 

% HWA IMPLEMENTATION 

VI_SEL=REM(J,2); 
VD=64; 

ACS=MOD(VD*FLOOR(J/2),456) 



>405 



CONTINUED IN 4B... 



Figure 4A 



Attorney Docket No. TT-3'3761 (1962-06800) 
Applicants: Zhenguo GU et al. 
Title: Unified Interleaver/De-Interleaver 
Express Mail Label No. EV303423085US 
Sheet 5 of 37 



CONTINUED FROM 4A... 

CODE FOR 3.1.3 (TABLE 1 1N [1]) OF GSM 05.03 V8.5.0 RELEASE 1999 



% HWA IMPLEMENTATION 
Vl=[0 228]; 

J1=MOD(ACS+VI(VI_SEL+1),456); 



1 COLUMN 0 AND 4 OF TABLE 1 
J OF GSM STANDARD 



Vl=[57 285]; n COLUMN 1 AND 5 OF TABLE 1 

J1=MOD(ACS+VI(VI_SEL+1),456); J OF GSM STANDARD 



Vl=[114 342]; 

J1=MOD(ACS+VI(VI_SEL+1),456); 



-l COLUMN 2 AND 6 OF TABLE 1 
J OF GSM STANDARD 



Vl=[171 399]; 

J1=MOD(ACS+VI(VI_SEL+1),456); 



1 COLUMN 3 AND 7 OF TABLE 1 
J OF GSM STANDARD 



Figure 4B 
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(2) 3.2.3 (TABLE 4 IN [1]) OF GSM 05.03 V8.5.0 RELEASE 1999 



NO CLOSED FORM EXPRESSIONS PROVIDED BY THE STANDARD. 
K=0:227; (DEPTH 4) 



PARAMETERS 


INTFRI FAX/FR VALUED 


DE-INTERLEAVER VALUES 


VI 


(0,13,8,9,4,5,12,1,16,2,17,10,11,15, 

0,/ ,C5, I4, lOjXO (oCIZINUIl: I; 


(0,18,8,28,4,22,12,34,16,36,14 
32 10 30 6 24 2 26 20} 


VLSEL 


M0D(FL00R(K/2),19) 

Kr I (11,11,1 , i / ,1 / ,10,10) 


MOD(FLOOR(J/12),19) 

fflR19 1R19 7R19 
\\jr\ I I r\ IZ, ...,/r\l-£, 

8R12,9R6) FOR BST 0 AND 2; 
MOrVFI DORM l+fiV19^ 
FOR RRT 1 AND ^ THE 
FLOOR ACCUMULATOR 
MUST BE INITIALIZED WITH 

| V 1 \J \*J 1 L-/ La Mil | 11 lLilkliH ¥ V 1 1 1 1 

9. 

(9R6 10R12 11R12 18R12) 






VD 


(2) 


(38) 


ACSJNITV 


0 


OFOR BURST 0 AND 2; 114 
FOR BURST 1 AND 3. 


RATE 


\/oo 


/2 


SUBTRACTV 


0 (NOT USED. SET 0 TO SAVE 
POWER) 


228 


OA 

B0 


0 


0 


B1 


0 


0 


B2 


0 


0 


N_ADDR_PTR 


4 (ASSEMBLE 1 CDBK FROM 4 
BURSTS) 


2 (ASSEMBLE ONE BURST 
FROM 2 CDBK'S) 


BURST/CDBK I 
DX 

CALCULATION 


B=VI[B1]+2*LSB(K)+FLOOR(J0/1 1 
4) 

(REFER FIG.4 FOR VI AND JO) 


BURST INDEX 0&2 OR 1&3 
ARE MAPPED FROM CDBK 
INDEX N AND N-1 
RESPECTIVELY. 


NOTES 


1. THE INPUT VECTOR IS 19X7 Bll 


'S 






2. THE CARRY IN OF THE OUTPUT 
ADDER IS CONNECTED TO LSB OF K. 





Figure 5A 
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(3) 3.3.4 (DEPTH 19) OF GSM 05.03 V8.5.0 RELEASE 1999 


K =0,1 455 

N =0,1 N.N + 1,... 

B = B0 +4N + (K MOD 
J =(KMOD19) + 19 


19) + (K DIV114) 
(K MOD 6) 




PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER VALUES 


VI 


(0,19,38,57,76,95) 


(0,114,228,342) 


VI.SEL 


MOD(FLOOR(K/19),6) 


MOD(-MOD(J,19)+X,4),XIS2 
LSB OF THE CURRENT BURST 
INDEX, RANGED FROM 0-21. 


VD.ACS INPUT 


20 


(96, 1) 


ACS INITV 


0 


0 


ACS UPDATE RATE 


1 


1 


SUBTRACTV 


114 


114 


B0 


0 


RPT( 0R18, 1) 


B1 


0 


0 


B2 


0 


0 


N_ADDR_PTR 


22 (ASSEMBLE ONE 
CDBK FROM 22 BURSTS) 


6 (ASSEMBLE ONE BURST 
FROM 6 CDBK'S) 


BURST IDX/CDBK I 
DX CALCULATION 


(KMOD19) + (K DIV 114) 
A DEDICATED CIRCUIT (2 
ACCUMULATORS). 


2 LSB OF (MOD(J,19)+Y), 
Y=3,2,1 OR 0 DEPENDING ON 
CURRENT BURST INDEX. 


NOTES: 


SUBTRACT V = 0FOR 
ADS TO SAVE POWER. 

ACS NEED BE RESET 

WHENEVER 

MOD(K,19)=0. 


CURRENT BST IDX RANGES 
FROM 0 TO 21. N IS THE 
CURRENT CDBK INDEX. THE 
DE-INTERLEAVER IS GIVEN 

J=0,1 113 AND 

CURRENT BST IDX AS INPUT, 
AND OUTPUTS THE K IDX AND 


Figure 5B 


CDBK IDX. THE CDBK IDX IS 
INTERNALLY USED AS THE 
ADDR POINTER SELECTION 
AND K IDX IS USED TO FETCH 
THE INPUT DATA. 
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(4) 3.9.3.2 (TABLE 1 1N [1]) TCH/AFS ONSET OF GSM 05.03 V8.5.0 RELEASE 1999 

K =4,5,6,7, 12,13,14,15,20,21,22,23 ...,455 

N =0,1 N.N+1,... 

B = B0 + 4N + (K MOD 8) - 4 

J = 2((49K) MOD 57) + ((K MOD 8) DIV 4) 


PARAMETERS 


INTERLEAVER VALUES 


r\p" inTrni cai/cd WAI 1 ICC 

DE-INTERLEAVER VALUES 


VI 


(51,35,19, 3) 


(0, 228), (57, 285), (114, 342), 
(171,399) 


VI SEL 


MOD(K,4) (RPT(0,1,2,3)) 


MOD(J,2) (RPT(0,1)) 


VD 


(100) 


(64) 


ACS INITV 


100 


U 


ACS UPDATE 
RATE 


Va 


1/2 


SUBTRACT V 


114 


456 


B0 


0 


0 


B1 


0 


0 


B2 


0 


0 


N_ADDR_PTR 


4 (ASSEMBLE ONE CDBK 
FROM 4 BURSTS) 


2 (ASSEMBLE ONE BURST 
FROM TWO CDBK'S) 


NOTES 


BIT DE-REORDERING/DTX 
REMOVING IS 
AUTOMATICALLY DONE. 


SAME AS 3.1.3 (FIGURE 3). 
THE 1ST CDBK IS FROM 
SPEECH CHANNEL, AND THE 
2ND CDBK IS FROM ONSET 
CHANNEL. 



Figure 5C 
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(5) 3.10.1.4 (TABLE 4 IN [1]) TCH/AFS SIDJJPDATE OF GSM 05.03 V8.5.0 
RELEASE 1999 



TOTAL 456 BITS. 
I(B,J) = C(N,K) 

K = 0,1 227 

N = 0,1 N.N+1,... 

B = B0 + 2N + B 

l(B,J) = C(N,K+228) 

K = 0,1 227 

N = 0,1 N.N+1,... 

B = B0 + 2N + ((B + 2) MOD 4) 



PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER VALUES 


NOTES: 


RUN 3.2.3 (FIGURE 5A) TWICE ON 1ST AND 2ND 228 BITS 
RESPECTIVELY. SWITCH ADDRESS POINTERS 
ACCORDINGLY IN 2ND RUN. 



Figure 5D 
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(6) 3.10.2 (TABLE 4 IN [1]) TCH/AHS SIDJJPDATEJNH OF GSM 05.03 V8.5.0 
RELEASE 1999 


THE 228 CODED BITS 
FOR K= 1,3,5,7 227 

N = 0,1 N.N+1,... 

B = B0 + 2N + B - 2 




PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER VALUES 


VI 


(0,13,8,9,4,5,12,1,16,2,17,10,11, 
15 ) 6,7,3,14,18)x6 (SEE NOTE 
1) 




VI.SEL 


MOD(K,19) 
(RPT(0,1,2 17,18)) 




VD 


(2) 




ACSJNITV 


0 




ACS UPDATE 
RATE 


1/19 




SUBTRACTV 


0 (NOT USED. SET 0 TO SAVE 
POWER) 




B0 


0 




B1 


0 




B2 


0 




N_ADDR_PTR 


2 (ASSEMBLE 1 CDBK FROM 2 
BURSTS) 




BURST INDEX 
CALCULATION 


B=VI[B1]+2+FLOOR(J0/114) 
(REFER FIG.4 FOR VI AND JO) 




NOTES 


1. THE CARRY IN OF THE 
OUTPUT ADDER IS 
CONNECTED TOT. 

2. THE LSB OF THE OUTPUT 
J INDEX IS THROWN 
AWAY. 


SAME AS 3.2.3 (FIGURE 5A) 
EXCEPT USING ADDR. 
POINTERS OF 

SID UPDATE INH CHANNEL 
FOR ODD J INDEX AND 
SPEECH CHANNEL FOR 
EVEN INDEX. 



Figure 5E 
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(7) 3.10.4.2 (TABLE 4 IN [1]) SID_FIRST_P2 OF GSM 05.03 V8.5.0 RELEASE 1999 

THE CODED 228 BITS: 

l(B,J) = C(N,K) 

FOR K = 0,2,4,6 226 

N = 0,1,...,N,N+1,... 

R = RO + 9N + B 


PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER 

\/A| 1 ICO 

VALUES 


VI 


(0,13,8,9,4,5,12,1,16,2,17,10,11,15, 
6,7,3,14,18)x6 (SEE NOTE 1) 




VI SEL 


MOD(K,19) (RPT(0,1,2,..., 17,18)) 




VD 


(2) 





ACS INITV 


0 




ACS UPDATE RATE 


1/19 




SUBTRACTS 


0 (NOT USED. SET 0 TO SAVE 
POWER) 




B0 


0 




B1 


0 




B2 


0 




N_ADDR_PTR 


2 (ASSEMBLE 1 CDBK FROM 2 
BURSTS) 




BURST INDEX 
CALCULATION 


B=VI[B1]+FLOOR(J0/114) 
(REFER FIG.4 FOR VI AND JO) 




NOTES 


1. WHETHER x6 IS PUT INSIDE 
THE VECTOR OR OUTSIDE IS 
TBD, DEPENDING ON THE 
AVAILABLE INTERFACE BITS. 

2. THE CARRY IN OF THE 
OUTPUT ADDER IS 
CONNECTED TO "0". 

3. THE LSB OF THE OUTPUT J 
INDEX IS THROWN AWAY. 


SAME AS 3.2.3 
(FIGURE 5A) EXCEPT 
USING ADDR. 
POINTERS OF 
SID FIRST P2 
CHANNEL FOR EVEN J 
INDEX AND 
SID FIRST P1 
CHANNEL FOR ODD J 
INDEX. 



Figure 5F 
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(8) 3.11.4 E_TCH/F28.8 OF GSM 05.03 V8.5.0 RELEASE 1999 

K =0,1 1367 

N =0,1 N.N+1,... 

B = BO + 4N + (K MOD 19) + (K DIV 342) 
J =(KMOD19) + 19(KMOD18) 



PARAMETERS 


INTERLEAVER VALUES 


HE IKITCDI CA\/CD WAI 1 ICC 

DE-INTcKLbAVfcK VALUto 


VI 


(0,1 ,2,3,4,5,6,7,8,9,10,1 1,12,1 
3,14,15,16,17)X19 


(U,o4z,oo4, lUzb) 


VI_SEL 


MOD(FLOOR(K/1 9), 1 8) 


MOU(-MUU(J,iy)+A,4j, A lo I 

LSB OF THE CURRENT 
BURST INDEX, RANGED 
rKUM U~Z1 . 


VD, ACSJNPUT 


(20) 


(324, 1) 


ACSJNITV 


0 


0 


ACS UPDATE 


1 


1 


RATE 






SUBTRACTS 


342 


342 


B0 


0 


RPT( 0R18, 1) 


B1 


0 


0 


B2 


0 


0 


N_ADDR_PTR 


22 (ASSEMBLE ONE CDBK 
FROM 22 BURSTS) 


6 (ASSEMBLE ONE BURST 
FROM 6 CDBK'S) 


BURST/CDBK INDX 
CALCULATION 


(K MOD19) + (KDIV 342) 
SPECIAL CIRCUIT (2 
ACCUMULATORS) 


2 LSB OF (MOD(J,19)+Y) + N, 
Y=3,2,1 OR 0 DEPENDING ON 
CURRENT BURST INDEX. 


NOTES: 


SUBTRACT V = 0 FOR ADS 
TO SAVE POWER. 


CURRENT BST IDX RANGES 
FROM 0 TO 21. N IS THE 
CURRENT CDBK INDEX. 



Figure 5G 
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(9) 4.1.4 (TABLE 1 1N [1]) SACCH OF GSM 05.03 V8.5.0 RELEASE 1999 


FOR K = 0,1 455 

N = 0,1 > ...,N J N+1 I ... 

B = B0 + 4N + (K MOD 4) 

J = 2((49K) MOD 57) + ((K MOD 8) DIV 4) 




PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER VALUES 


N_ADDR_PTR 


4 (ASSEMBLE ONE CDBK 
FROM 4 BURSTS) 


1 (ASSEMBLE EACH BURST 
FROM ONE CDBK) 


BURST INDEX 
CALCULATION 


MOD(K,4) 




NOTES: 


ONLY DIFFERENCE 
FROM 3.1. 3 (FIGURE 3) IS 
ONE CDBK MAPPED TO 4 
BURSTS INSTEAD OF 8. 


IN ORDER TO USE 3.1.3 
(FIGURE 3) CONFIGURATION, 
THE SAME CDBK ADDR 
POINTER IS INPUT TWICE AS 
TWO POINTERS. 



Figure 5H 
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(10) 4.3.4 (TABLE 1 IN [1]) FACCH/H OF GSM 05.03 V8.5.0 RELEASE 1999 

FOR K = 0,1 455 

N = 0,1 > ... I N,N+1 1 ... 

B = B0 + 4N + (K MOD 8) - 4((K MOD 8) DIV 6) 
J = 2((49K) MOD 57) + ((K MOD 8) DIV 4) 


PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER 
VALUES 


N_ADDR_PTR 


4 (ASSEMBLE ONE CDBK FROM 
6 BURSTS) 


1 (ASSEMBLE EACH 
BURST FROM TWO 
CDBK'S) 


BURST INDEX 
CALCULATION 


(K MOD 8) - 4((K MOD 8) DIV 6) = 
RPT(0,1 ,2,3,4,5,2,3) 




NOTES: 


ONLY DIFFERENCE FORM 3.1.3 
(FIGURE 3) IS ONE CDBK 
MAPPED TO 6 BURSTS 
INSTEAD OF 8. IN ORDER TO 
USE 3.1.3 (FIGURE 3) 
CONFIGURATION, WE STILL 
INPUT 8 ADDR PTRS WITH THE 
LAST TWO USING PTR 2 AND 3. 


IN ORDER TO USE 3.1.3 
(FIGURE 3) 

CONFIGURATION, THE 
TWO CDBK POINTERS 
SHOULD BE THE SAME 
WHEN PROCESSING 
BURST PAIR (2, 6) AND 
(3. 7). 



Figure 51 
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(11) 5.1.9.1.5 MCS-5DL HEADER OF GSM 05.03 V8.5.0 RELEASE 1999 

THE 100 CODED BITS 

FOR K = 0,1 99 

J = 25(K MOD 4) + ((17K) MOD 25) 


PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER VALUES 


VI 


(0,25,50,75) 


(0,25,50,75) 


VI_SEL 


MOD(K,4) (RPT(0,1,2,3)) 


(0R25, 1R25, 2R25, 3R25) 
(= FLOOR(J/25)) 


VD.ACS INPUT 


17 


28 


ACS INITV 


0 


0 


ACS UPDATE RATE 


1 


1 


ACS SUBTRACTV 


25 


700 


ADS SUBTRACT.V 


0 


100 


B0 


0 


0 


B1 


0 


0 


B2 


0 


0 


N ADDR PTR 


1 


1 


NOTES: 







Figure 5J 
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(12) 5.1.9.1.5 MCS-5DL DATA OF GSM 05.03 V8.5.0 RELEASE 1999 

FROM GSM05.03: 'THERE IS NO CLOSED EXPRESSION DESCRIBING THE 
INTERLEAVER, BUT IT HAS BEEN DERIVED TAKING THE FOLLOWING 
APPROACH:" 

1. A BLOCK INTERLEAVER WITH A 1392 BIT BLOCK SIZE IS DEFINED: 
K = 0:1391; 
B = MOD(K,4); 
D = MOD(K,464); 

J = 3*(2*MOD(25*D,58) + FLOOR(MOD(D,8)/4) + 2*(-1). A B.*FLOOR(D/232)) + 
MOD(K,3); 

1. THE DATA BIT POSITIONS BEING MAPPED ONTO J = 156,157,... ,191 OF EACH 
INTERLEAVED BLOCK ARE REMOVED. 

2. THE BITS ARE RENUMBERED TO FILL OUT THE GAPS BOTH IN J AND K, 
WITHOUT CHANGING THE RELATIVE ORDER. 



THE RESULTING INTERLEAVER TRANSFORM THE BLOCK OF 1248 CODED BITS 
INTO A BLOCK OF 1248 INTERLEAVED BITS. (AN EXPLICIT RELATION BETWEEN 
J" AND K' IS GIVEN IN TABLE 15) 



PARAMETERS 


INTERLEAVER 
VALUES 


DE-INTERLEAVER VALUES 


VI 


(0,256,158,63,313, 

221,151,59,306,21 

4,116,21,302,207,1 

09,17,264,172,102, 

10,260,165,67,323) 


(0, 832, 416) FOR BURST0, 
(267,1099, 683) FOR BURST1, 
(468, 52, 884) FOR BURST 2, 
(735,319, 1151) FOR BURST3. 


VI.SEL 


EVERY 5 OR 6 

CIRCULAR 

COUNTER. 

(SPECIALLY 

DESIGNED) 


MOD(J,3) (RPT(0,1,2)) 


VD, ACSJNPUT 


120 


(936,312) 


ACS INITV 


0 


0 


ACS UPDATE RATE 


EVERY 5 OR 6 
CYCLES. 


1/3. 


ACS SUBTRACT.V 


348 


1248 


CONTINUED IN FIGURE 5L... 





Figure 5K 
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CONTINUED FROM FIGURE 5K... 




ADS SUBTRACTS 


348 


1248 


BO 


0 


ONE BIT IS FOR VERY 12 CYCLES. 
001101 1001001 101 101 1001001 FOR 
BURST 0. 

01101100100100110010010011 FOR 
BURST! 

01100100100110110010010011 rUK 
BURST 2. 

11001001001100100100110110 FOR 
BURST 3. 


B1 


0 


0 


B2 


0 


0 


N_ADDR_PTR 


4 (ASSEMBLE 
ONE CDBK FROM 
4 BURSTS, ONE 
BURST A TIME.) 


1 (ASSEMBLE ONE BURST FROM A 
CDBK) 


NOTES: 


1. VERY SMALL 
DEDICATED 
CIRCUIT IS 
DESIGNED FOR 
THE 

IRREGULARITY 
OF CONTROL 
SIGNALS.THE 36 
BITS PRUNED IN 
EACH BURST IS 
AUTOMATICALLY 
SKIPPED, I.E. FOR 
EACH BURST, 
ONLY INDEX 
0-155 AND 
192-347 ARE 
PRODUCED. 


1. A DEDICATED HW (BASICALLY A 
SMALL LUT) FOR ADJUSTING THE 
PRUNED BITS. THIS ADJUSTMENT IS 
ACCUMULATING THE LUT CONTENT 
TO THE ACS CELL EVERY 12 CLOCK 
CYCLES 

ACS ADJ =[0 64 65 66 688 689 690 882 
258]; 

ACS ADJ IDX=[0,2,1, 1,5,2,1, 4,2,2,4,1, 2, 
7,6,1,1,4,3,1,4,1,3,4,1,1] FOR BURST 0; 
ACS ADJ IDX=[0 114314134116 
72142241251 1 2] FOR BURST 1; 
ACS ADJ IDX=[0 214224125112 
83141341 161 1 1] FOR BURST 2; 
ACS ADJ IDX=[0 141341161116 
724125112511 5] FOR BURST 3; 

2. THE J INDEX 156-191 OF EACH 
BURST IS LEFT FOR 36 HEADER AND 
OTHER BITS. SEE API CHAPTER FOR 
BURST MAPPING CODING 
STRATEGIES. 
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(13) 5.1.9.2.4 MCS-5UL HEADER OF GSM 05.03 V8.5.0 RELEASE 1999 

THE 136 CODED BITS, 

FOR K = 0,1 135 

J = 34(K MOD 4) + 2((1 1 K) MOD 1 7) + [(K MOD 8)/4] 


PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER VALUES j 


VI 


(0,34,68,102) 


(0,17,34,51) 


VI_SEL 


RPT(0,1,2,3) 


(0R34, 1R34.2R34.3R34) (= 
FLOOR(J/34)) 


VD, ACSJNPUT 


22 


(68,116) 


ACS INITV 


0 


68 


ACS UPDATE RATE 


1 


1 


ACS SUBTRACTS 


37 


136 


ADS SUBTRACTS 


0 


136 


BO 


0 


RPT(01) 


B1 


0 


0 


B2 


0 


0 


N ADDR PTR 


1 


1 


NOTES: 


CONNECT CIN = [(K MOD 
8)DIV4] (K[B2]) 





Figure 5M 
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(14) 5.1.11.1.5 MCS-7 DL HEADER OF GSM 05.03 V8.5.0 RELEASE 1999 


THE 124 CODED BITS OF THE HEADER, 

FOR K = 0,1 123 

J = 31(K M0D4) + ((17K)M0D 31) 




PARAMETERS 


IMTCDI CA\/CD\/AI 1 ICC 

INTcKLtAVtK VALUto 


DE-INTERLEAVER VALUES 


VI 


(0 11 R9 Q'tt 


(0,93,62,31) 


VI_SEL 


MOD(K,4) (RPT(0, 1,2,3)) 


(0R31,1R31,2R31,3R31) (= 
FLOOR(J/31)) 


VD, ACSJNPUT 


17 


(104) 


ACS INITV 


0 


0 


ACS UPDATE RATE 


1 


1 


ACS SUBTRACTS 


31 


124 


ADS SUBTRACT V 


0 


124 


BO 


0 


0 


B1 


0 


0 


B2 


0 


0 


N ADDR PTR 


1 


1 


NOTES: 







Figure 5N 
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(15) 5.1.11.1.5 MCS-7 DL DATA OF GSM 05.03 V8.5.0 RELEASE 1999 


K = 0 1 1 223 

J = 306(K MOD 4) + 3((44K) MOD 102 + (K DIV 4) MOD 2) + (K + 2 - (K DIV 408)) 
MOD 3 


PARAMETERS 


INTERLEAVER 
VALUES 


DE-INTERLEAVER VALUES 


VI 


(2,132,265,92,0, 
133, 

266,90,1,134,26 
4,91) 


4*(204,102,0 1 255,153,51) FOR BURST 
1 

4*(242 140 38 293 191 89) FOR 
BURST 2 

4*(280 178 76 229 127 25) FOR 
BURST 3 

4*(216 114 12 267 165 63) FOR 
BURST 4 


VI_SEL 


MOD (MOD 
(K,12)+FLOOR( 
K/408 )*8, 12) 


MOD(J,6) (RPT(0, 1,2,3,4,5)) 


VD.ACS INPUT 


(225,219) 


4*(40,142,40,142) 


ACS INITV 


0 


0 


ACS UPDATE RATE 


% 


1/6 


ACS SUBTRACTS 


306 


4*306 








ADS SUBTRACTS 


306 


4*306 


B0 

CONTINUED IN FIGURE 
5P... 


K[B2] 

(RPT(00001111 
)) 


(EVERY BIT LAST 3 CYCLES, 
STARTS AFTER FIRST 6 CYCLES) 
FOR BURST 0: 

11100110110110011011011001111001 
10011110011001111001101101100110 
11011001101101100111100110011110 
0110 

FOR BURST 1 " 

10011011011001101101100111100110 
01111001100111100110110110011011 
01100111100110011110011001111001 
1011 



Figure 50 
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CONTINUED FROM 
FIGURE 5P... 

BO 




FOR BURST 2' 

01101101100111100110011110011001 
11100110110110011011011001101101 
10011110011001111001100111100110 
1101 

FOR BURST 3: 

10110110011110011001111001100111 
10011011011001101101100111100110 
01111001100111100110110110011011 
0110 


B1 


0 


RPT(000111) 


B2 


0 


RPT(000111) 


N_ADDR_PTR 


4 (ASSEMBLE 
ONE CDBK 
FROM 4 
BURSTS. 
EVERY 4 BITS 
ARE FROM 
BURST 
0,1,2,AND3 
KcorhU I IVbL 


1 (ASSEMBLE EACH BURST FROM A 
SINGLE CDBK) 


CDBK/BURST ADDR 
CALCULATION 


BURST IDX = 
MOD(K,4) 


BIT OFST = 0,1,2,3 FOR BURST 
0,1,2,3 RESPECTIVELY. 


NOTES: 
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(16) 5.1.11.2.4 MCS-7UL HEADER OF GSM 05.03 V8.5.0 RELEASE 1999 


THE 160 CODED BITS OF THE HEADER, 

FOR K = 0,1 159 

J = 40(K MOD 4) + 2((13(K DIV 8)) MOD 20) + ((K MOD 8) DIV 4) 


PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER VALUES 


VI 


(0,40 80 120) 


(0,1,2,3) 


VLSEL 


RPT(0,1,2,3) (=K[B1B0]) 


(0R40,1R40,2R40,3R40) (= 
FLOOR(J/31)) 


VD, ACS INPUT 


26 


(4,132) 


ACS INITV 


0 


0 


ACS UPDATE RATE 


1/8 


1 


ACS SUBTRACTS 


40 


160 


ADS SUBTRACT V 


0 


0 


B0 


0 


RPT(0,1) 


B1 


0 


0 


B2 


0 


0 


N ADDR PTR 


1 


1 


NOTES: 


CARRY IN = 

FLOOR(MOD(K,8)/4) 

(=KfB21) 




NOTES: 
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(17) 5.1.12.1.5 MCS-8, DL DATA OF GSM 05.03 V8.5.0 RELEASE 1999 


K = 0,1,...,1223 

J = 306(2(K DIV 612) + (K MOD 2)) + 3((74K) MOD 102 + (K DIV 2) MOD 2) + (K + 2 - 
(KDIV204)) MOD 3 


PARAMETERS 


INTERLEAVER 
VALUES 


DE-INTERLEAVER VALUES 


VI 


(2,0,4,5,0,1,5,3, 
1,2,3,4) 


2*(204,102,0,255,153,51) FOR BURST 
0 

2*(280,178,76,229,127,25) FOR 
BURST 1 

SAME AS BURST 0 FOR BURST 2 
SAME AS BURST 1 FOR BURST 3 


VI_SEL 


MOD (MOD 
(K,12)+FLOOR( 
K/204)*8, 12) 


RPT(0,1, 2,3,4,5) 


VD, ACSJNPUT 


222 


2*(20,122) 


ACS INITV 


0 


0 


ACS UPDATE RATE 


1 


1/6 


ACS SUBTRACT_V 


306 


2*306 


ADS SUBTRACTS 


0 


2*306 


B0 

CONTINUED IN FIGURE 
5S... 


0 


(EVERY BIT LAST 3 CYCLES, 
STARTS AFTER FIRST 6 CYCLES) 
FOR BURST 0: 

11111011110111101111011110111101 
11101111011110111101111110110111 
11101101111110110111111011011111 
1011 

FOR BURST 1 : 

11011110111101111011110111111011 
01111110110111111011011111101101 
11111011011111101111011110111101 
1110 



Figure 5R 
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CONTINUED FROM 
FIGURE 5R... 

BO 




FOR BURST 2: 

11111011110111101111011110111101 
11101111011110111101111110110111 
11101101111110110111111011011111 
1011 

FOR BURST 3: 

A A r\ A A A A r\A A A A C\ A A A A f\A A A A f\A A A A A A f\A A 

11011110111101111011110111111011 
01111110110111111011011111101101 
11111011011111101111011110111101 
1110 


B1 


0 


RPT(000111) (=MOD(FLOOR(J/3),2) 


B2 


0 


RPT(000111) (=MOD(FLOOR(J/3),2) 


N_ADDR_PTR 


4 (ASSEMBLE 
ONE CDBK 
FROM 4 
BURSTS. THE 
1 st 612 BITS 
ARE FROM 
BURST 0 AND 
1. THE 2 nd 612 
BITS ARE 
FROM BURST 
2 AND 3.) 


1 (ASSEMBLE EACH BURST FROM A 
SINGLE CDBK) 


CDBK/BURST ADDR 
CALCULATION 


BURSTJDX = 
K[B0]+FLOOR( 
K/612) 2 
(RPT(0,1)306 
TIMES + 
RPT(2,3) 306 
TIMES) 


BIT.OFST = 0,1,612,613 FOR BURST 
0,1,2,3 RESPECTIVELY. 


NOTES: 
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(18) WCDMA 2ND INTERLEVER OF 3GPP TS 25.21 2-V.3.5.0 (2000-12), RELEASE 
1999 

THE 2nd INTERLEAVING IS A BLOCK INTERLEAVER AND CONSISTS OF BITS 
INPUT TO A MATRIX WITH PADDING, THE INTER-COLUMN PERMUTATION FOR 
THE MATRIX AND BITS OUTPUT FROM THE MATRIX WITH PRUNING. THE BITS 
INPUT TO THE BLOCK INTERLEAVER ARE DENOTED BY u pA ,u p , 2 ,u Pt3 ,...,u pJU , 
WHERE P IS PHCH NUMBER AND U IS THE NUMBER OF BITS IN ONE RADIO 
FRAME FOR ONE PHCH. THE OUTPUT BIT SEQUENCE FROM THE BLOCK 
INTERLEAVER IS DERIVED AS FOLLOWS: 

(1) ASSIGN C2 = 30 TO BE THE NUMBER OF COLUMNS OF THE MATRIX. THE 

COLUMNS OF THE MATRIX ARE NUMBERED 0, 1, 2 C2 - 1 FROM LEFT 

TO RIGHT. 

(2) DETERMINE THE NUMBER OF ROWS OF THE MATRIX, R2, BY FINDING 
MINIMUM INTEGER R2 SUCH THAT: 

U <R2 x C2. 

THE ROWS OF RECTANGULAR MATRIX ARE NUMBERED 0, 1, 2 R2 - 1 

FROM TOP TO BOTTOM. 

(3) WRITE THE INPUT BIT SEQUENCE u pA ,u pa , Up „...,u p>u INTO THE R2 x C2 
MATRIX ROW BY ROW STARTING WITH BIT y pA IN COLUMN 0 OF ROW 0: 

y P .x y P .2 y P ,3 ••• y P ,a 

y p ,(Cl+\) y p ,(Cl+2) y P ,(C2+3) ••• JV(2*C2) 

• . • ■ 

; ... ! 

_->V((R2-l)xC2+l) ^p,((R2-l)xC2+2) JV((R2-l)xC2+3) " ' " >V(R2xC2) . 

WHERE y p , k =u pJ[ FOR K= 1, 2, .... L/AND IF R2 x C2 > U, THE DUMMY BITS 

ARE PADDED SUCH THAT y pJt = 0 OR 1 FOR K = U + 1 , U + 2 R2 x C2. 

THESE DUMMY BITS ARE PRUNED AWAY FROM THE OUTPUT OF THE 
MATRIX AFTER THE INTER-COLUMN PERMUTATION. 



Figure 6A 
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CONTINUED FROM FIGURE 6A... 

(4) PERFORM THE INTER-COLUMN PERMUTATION FOR THE MATRIX BASED 
ON THE PATTERN (P2(j)) MoAM } THAT IS SHOWN IN THE END OF THIS 
DESCRIPTION, WHERE P2(J) IS THE ORIGINAL COLUMN POSITION OF THE 
J-TH PERMUTED COLUMN. AFTER PERMUTATION OF THE COLUMNS, THE 
BITS ARE DENOTED BY y pJc . 

y { p,(R2+2) 3 ;, p,(2xR2+2) • • • .V V((C2-l)xR2+2) 
y'p&xKl) ^'p,(3xR2) ••■ y p,(C2xR2) 

(5) THE OUTPUT OF THE BLOCK INTERLEAVER IS THE BIT SEQUENCE READ 
OUT COLUMN BY COLUMN FROM THE INTER-COLUMN PERMUTED R2 x 
C2 MATRIX. THE OUTPUT IS PRUNED BY DELETING DUMMY BITS THAT 
WERE PADDED TO THE INPUT OF THE MATRIX BEFORE THE INTER- 
COLUMN PERMUTATION, I.E. BITS y M THAT CORRESPONDS TO BITS y pJt 

WITH K>U ARE REMOVED FROM THE OUTPUT. THE BITS AFTER 2nd 
INTERLEAVING ARE DENOTED BY v PtX ,v p>2 ,...,v pJ[/ , WHERE Vp,i 

CORRESPONDS TO THE BIT y > p>k WITH SMALLEST INDEX K AFTER 

PRUNING, Vp.2 TO THE BIT y M WITH SECOND SMALLEST INDEX K AFTER 

PRUNING, AND SO ON. 

(6) THE COLUMN PERMUTATION PATTERN: 

<0, 20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1,11, 21, 6, 16, 26, 4, 14, 24, 19, 9, 29, 
12, 2, 7, 22, 27, 17> 



Figure 6B 
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TABLE OF PARAMETERS AND PARAMETER VALUES USED WITH WCDMA 
2ND INTERLEAVER OF 3GPP TS 25.21 2-V.3.5.0 (2000-12), RELEASE 1999 



PARAMETER 
S 



INTERLEAVER VALUES 



DE-INTERLEAVER 
VALUES 



VI 



(0, 20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1, 
11, 21, 6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 
22, 27, 17) 



(0,12, 25, 6,18, 3,15, 
26, 9, 22, 2,13, 24, 
7,19, 4,16,29,10, 
21,1,14,27, 8,20,5, 
17, 28,11, 
23)*NUM_ROW 



VI SEL 



NUM.ROW = FLOOR(BLOCK_LTH/30); 
NUM_FULL_COLUMN 

= BLOCKJ-TH - NUM_ROW*30; 
VI_SEL=0; 

IF VI(VI_SEL)<NUM_FULL_COLUMN 
FOR EVERY NUM_ROW+1 CYCLES, 

VI_SEL = VI_SEL+1; 

ACS RESET; 
ELSE 

FOR EVERY NUM_ROW CYCLES, 
VI_SEL = VI_SEL+1; 
ACS RESET; 

END 



MOD(J, 30) 
RPT(0,1,2 29) 



NOTES FOR INTERLEAVER: VI_SEL IS A COUNTER FROM 0:29 AND IS UPDATED 
EVERY COL_L TH CYCLES, WHERE COL_L TH COULD BE EITHER N_ROW OR 
N_ROW+1. THE ALGORITHM IS: 
(INITIALIZATION) = INPUT PARAMETERS 
END 

NUM.ROW = NUM_FULL_COL = VI_SEL = -1 
FOR VI_SEL = 0:29 
ACS = 0; 
IF 

ELSE 

END (FOR KK = 1 = COL_L TH , DO ACS AND OUTPUT UPDATE) 

CONTINUED IN FIGURE 6D... 



Figure 6C 
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CONTINUED FROM FIGURE 6C... 


NOTES FOR DE-INTERLEAVER: 

FOR COL IDX = 1 :30, ACS = 0; VLSEL = VI_SEL + 1 ; 




IF VI(VI_SEL) < NUM_FULL_COL 




COLJ™ = NUM_R0W+1; 




ELSE 






COL_L TH = NUM.ROW; 




END (FOR KK = 1 = COL_L TH , DO; END FOR) 




PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER 

\ / A 1 1 ICO 

VALUES 


VD 


30 


1 


ACS INITV 


0 


0 


ACS UPDATE RATE 


1/1 (EVERY CYCLE) ACS RESET 
AT EVERY NUM ROW OR 
NUM ROW-1 CYCLES. 


1/30 (EVERY 30 
CYCLES) 


ACS SUBTRACTS 


>19200 FOR UE 384K CLASS. 


>b4U rUK Ub oo4K 
CLASS. 


ADS SUBTRACT.V 


>19200 FOR UE 384K CLASS. 


>19200 FOR UE 384K 
CLASS. 


BO 


0 


0 


B1 


0 


0 


B2 


0 


0 


N ADDR.PTR 


1 


1 


NOTES FOR DE-INTERLEAVER: 

THE ADJUST VALUE ADDED TO ADS FROM PRUNING ADJUST BLOCK IS 
OBTAINED BY A 30 ELEMENT LUT INDEXED BY VI_SEL THIS LUT IS BASED ON 


THE NUMBER OF FULL COLUMN (N FC) AND THUS IS DIFFERENT FOR 
DIFFERENT NUMBER OF FULL COLUMNS WHEN THE BLOCK SIZE IS NOT 
DIVISIBLE BY 30 (THE CASE DUMMY BITS EXIST). SEE FIGS. 6E & 6F. 



Figure 6D 
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ADS ADJUSTMENT VALUES FOR WCDMA 2ND DE-INTERLEAVING 



N FC 0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


0 


1 


2 


1 


2 


1 


2 


2 


1 


2 


1 


2 


2 


1 


2 


3 


0 


1 


2 


1 


2 
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3 
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3 


1 
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4 


2 


3 


1 


3 


3 
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4 


2 
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ADS ADJUSTMENT VALUES FOR WCDMA 2ND DE-INTERLEAVING 



N_FC 


15 


16 


17 


18 


19 


20 


21 


22 


23 


24 


25 


26 


27 


28 


Oft 
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3GPP2 C.S0002-C VERSION 1.0 
2.1 .3.1 .7 BLOCK INTERLEAVING 

FOR l=0 N-1 

THE DATA IS READ OUT AT THE ADDRESS: AI=2 M (I MODJ) + BRO M (FLOOR(l/J) 
WHERE N.M.J ARE GIVEN IN TABLE 2.1 .3.1 .7.1 

AND BROm(Y) INDICATES THE BIT-REVERSED M-BIT VALUE OF Y (I.E., BR03(6) = 
3). 


PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER VALUES 


VI 


TABLE OF DIMENSION 2 M 

BROm(0,1 ( 2 M -1)) 

(SEE NOTE BELLOW) 


TABLE OF DIMENSION 2 M 

J* BROm(0,1,...,( 2 m -1)) 
(SEE NOTE BELLOW) 


VI_SEL 


FLOOR(l/J) 


MOD(AI,2 M -1)(RPT(0 2 M -1)) IF 

LOOK UP TABLE 


VD 


2M 


1 


ACS INITV 


0 


0 


ACS UPDATE 
RATE 


1 


1/2 M 


SUBTRACT V 


N 


N 


BO 


0 


0 


B1 


0 


0 


B2 


0 


0 


N_ADDR_PTR 


1 (ASSEMBLE ONE BURST 
FROM ONE CDBK) 


1 (ASSEMBLE ONE CDBK FROM 
ONE BURST) 


BURST/CDBK I 
DX 

CALCULATION 


UNIQUE BURST POINTER 
NO BIT OFFSET 


UNIQUE CDBK POINTER 
NO BIT OFFSET 


NOTES 


THE VI TABLES CAN EASILY B 
VALUE GENERATOR MODULE 
SUCH CASE, BOTH VI AND VI. 


E REPLACED BY AN INITIAL 
! AS SHOWN IN FIGURE 2. IN 
SELARE NOT USED. 



Figure 7A 
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3GPP2 C.S0002-C VERSION 1.0 



3.1.3.1.7.1.2 FORWARD-BACKWARDS BIT-REVERSAL ORDER INTERLEAVER 

FOR l=0 N-1 

THE INTERLEAVED SYMBOLS ARE READ OUT AT THE ADRESS: 

AI=2 M (l/2 MODJ) + BRO M (FLOOR(l/2/J) FOR 1=0,2 N-2 

AI=2 M ((N-(l+1)/2)MODJ) + BRO M (FLOOR((N-(l+1)/2/J) FOR 1=1,3 N-1 

WHERE N.M.J ARE GIVEN IN TABLE 3.1.3.1.7-1 

AND BROm(Y) INDICATES THE BIT-REVERSED M-BIT VALUE OF Y(I.E., BR03(6) = 



PARAMFTFR9 
rHrxMIVIC i crvo 


INTERLEAVER VALUES 


DE-INTERLEAVER VALUES 

■r mm ■ ■ v m mmm m m mm mrnn m m w ■ » mm m ^™ ^mr mmm ^mw 


VI 


TABLE OF DIMENSION 2 M 

WITH THE VALUES BROm(0, 2 m 

-1, 1,2 M -2, 2, 2 M -3 2 M " 1 -1, 

2M-1) 

(SEE NOTE BELLOW) 


TABLE OF DIMENSION 2 M 

\A/ITU TUC \/AI I ICC 1* 

WMH 1 rib VALUto J 
BROm(0, 2 M -1,1,2 M -2, 2, 

2M.3 2 M " 1 -1, 2 M " 1 ) 

(SEE NOTE BELLOW) 


VI_SEL 


2 * FLOOR(l/2/J) + MOD(l,2) 


MOD(AI, 2 M ) 
(RPT(0,1 2 M -1)) 


VD 


2 M FOR ACS0, N-2 M FOR ACS1 


2 FOR ACSO, N-2 FOR 
ACS1 


ACSJNITV 


0 FOR ACSO, N-2 M FOR ACS1 


0 FOR ACSO, J-1 FOR ACS1 


ACS UPDATE 
RATE 


1/2 


1/2 M 


SUBTRACT.V 


N 


N 


BO 


MOD(l,2) (RPT(0,1)) 


MOD(AI,2) (RPT(0,1)) 


B1 


0 


0 


B2 


MOD(l,2) (RPT(O.D) 


MOD(AI,2) (RPT(0,1)) 


N_ADDR_PTR 


1 (ASSEMBLE ONE BURST 
FROM ONE CDBK) 


1 (ASSEMBLE ONE CDBK 
FROM ONE BURST) 


BURST/CDBKJDX 
CALCULATION 


UNIQUE BURST POINTER 
NO BIT OFFSET 


UNIQUE BURST POINTER 
NO BIT OFFSET 


NOTES: THE INTERLEAVER WORKS ON THE TWO ACS TO DEAL ALTERNATIVELY 
WITH ODD AND EVEN NUMBERS. THE VI TABLES CAN EASILY BE REPLACED BY 
AN INITIAL VALUE GENERATOR MODULE AS SHOWN IN FIGURE 2. IN THIS CASE, 
BOTH VI AND VI SEL ARE NOT USED. 



Figure 7B 
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3GPP2 C.S0002-C VERSION 1.0 



2.1.3.1.7 BLOCK INTERLEAVING FOR REVERSE TRAFFIC CHANNEL WITH RADIO 
CONFIGURATION 1 AND 2 

ARRAY WITH 32 ROWS AND 18 COLUMNS (I.E. 576 CELLS) 

SYMBOLS ARE WRITEN BY COLUMNS, OUPUT BY ROWS. 

THE INTERLEAVER ROWS SHALL BE OUPUT IN THE FOLLOWING ORDER: 

AT9600OR14400BPS: 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 
AT 4800 OR 7200 BPS: 

1 3 2 4 5 7 6 8 9 11 10 12 13 15 14 16 17 19 18 20 21 23 22 24 25 27 26 28 29 31 30 32 
AT 2400 OR 3600 BPS: 

1 52637489 13 10 14 11 1512 16 1721 18 2219 23 20 24 25 29 26 30 27 31 28 32 
AT 1200 OR 1800 BPS: 

1 9210 3 11 4 12 5 13 6 147 158 16 17 251826 19 27 20 28 21 29 22 30 23 31 24 32 



PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER VALUES 


VI 


TABLE OF DIMENSION 32 
WITH ITS VALUES EQUAL 
TO THE ORDER OF 


TABLE OF DIMENSION 32 
WITH ITS VALUES EQUAL TO 
THE ORDER OF READING 




READING OF ROWS 
(SEE NOTE BELLOW) 


OF ROWS 

(SEE NOTE BELLOW) 


VI SEL 


FLOOR(J/18) 


FLOOR(l/32) 


VD 


32 


18 


ACS INITV 


0 


0 


ACS UPDATE RATE 


1 


1 


SUBTRACTS 


576 


576 


B0 


0 


0 


B1 


0 


0 


B2 


0 


0 


N_ADDR_PTR 


1 (ASSEMBLE ONE BURST 
FROM ONE CDBK) 


1 (ASSEMBLE ONE CDBK 
FROM ONE BURST) 


BURST/CDBKJDX 
CALCULATION 


UNIQUE BURST POINTER 
NO BIT OFFSET 


UNIQUE BURST POINTER 
NO BIT OFFSET 


NOTES: THE VI TABLES CAN EASILY BE REPLACED BY A GENERATOR MODULE 
AS SHOWN IN FIGURE 2. IN THIS CASE, BOTH VI AND VI_SEL ARE NOT USED. 
THE VALUES OF VI TABLE INDICATE THE RIGHT-CIRCULAR-SHIFTED M-BIT 
VALUE OF Y (RSHFTM(Y) I.E., RSHFT4(3) = 9).WITH M=1 (NO SHIFT) AT 9600 OR 
14400 BPS, M=2 AT 4800 OR 7200 BPS, M=3 AT 2400 OR 3600 BPS AND M=4 AT 


1200 OR 1800 BPS. 







Figure 7C 
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3GPP2 C.S0002-C VERSION 1.0 

3.1.3.1.7.2 SPREADING RATE 3 INTERLEAVING (IMPLEMENTATION WITH 3 ACS) 

THE BLOCK INTERLEAVER SHALL DEMULTIPLEX ITS INPUT SYMBOLS INTO 
THREE BLOCKS WITH N/3 SYMBOLS EACH. 

THE SYMBOLS INPUT TO BLOCK INTERLEAVER K (K = 0, 1, 2) ARE WRITTEN 
SEQUENTIALLY INTO ADDRESSES 0 TO N/3 - 1 . THE INTERLEAVED SYMBOLS 
ARE READ OUT IN A PERMUTED ORDER, WITH THE l-TH ADDRESS BEING READ 
FROM ADDRESS Al, AS FOLLOWS: 

AI=M[(l+FLOOR(KN/9))MODJ] +BROM[FLOOR[(+FLOOR(KN/9))MOD(N/3))J]] 
WHERE l = 0TON/3-1, 

M AND J ARE GIVEN IN TABLE 3.1.3.1.7-1 USING INTERLEAVER BLOCK 
SIZE N/3 

X INDICATES THE LARGEST INTEGER LESS THAN OR EQUAL TO X, AND 
BROM(Y) INDICATES THE BIT-REVERSED M-BIT VALUE OF Y (I.E., BR03(6) 

= 3). 

THE THREE INTERLEAVED BLOCK OUTPUTS SHALL THEN BE MULTIPLEXED 
TOGETHER. 


PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER 
VALUES 


VI 


TABLE OF DIMENSION 2 M 
WITH THE VALUES 

BRO M (0,1 ( 2^-1)) 

(SEE NOTE BELLOW) 


TABLE OF DIM 2 M WITH 
THE VALUES 

J*BRO M (0,1 2 M -1) 

(SEE NOTE BELLOW) 


VLSEL 


FLOOR(MOD(l+FLOOR(KN/9),N 
/3)/J), FORACSk K=0,1,2 


MOD(FLOOR(AI/3),2 M ) 


VD 


2 M FOR ALL 3 ACS (ACS0, 
ACS1, AND ACS2) 


1 FOR ALL 3 ACS. 


ACSJNITV 


0FORACS0, N/9 FOR ACS1 , 
2N/9 FOR ACS2 


0FORACS0.2N/9FOR 
ACS1 , N/9 FOR ACS2 


ACS UPDATE RATE 


1/3 


1/(3*2 M ) 


SUBTRACTS 


N/3 


N/3 


BO 


RPT(010) 


RPT(010) 


B1 


RPT(001) 


RPT(001) 


B2 (B21 B20) 


=B1 BO (MOD3) 


=B1 BO (MOD3J 


CONTINUED IN FIGUF 


IE 7E... 
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CONTINUED FROM FIGURE 7D... 




PARAMETERS 


INTERLEAVER VALUES 


DE-INTERLEAVER 

VALUED 


N ADDR PTR 


1 


1 


BURST/CDBKJDX 
CALCULATION 


FINAL BIT ADDR = 
ADS_0UTPUT*3+ MOD0.3) 

FORACSk K=0,1,2 


FINAL BIT ADDR = 

ADSOUTPUT*3+ 

M0D(AI,3) 

FORACSk K=0,1,2 


NOTES 


THE VI TABLES CAN EASILY BE REPLACED BY A 
GENERATOR MODULE AS SHOWN IN FIGURE 2. IN THIS 
CASE, BOTH VI AND VI.SEL ARE NOT USED. 

USE OF THREE ACS => ALTHOUGH ONLY 2 ACS ARE 
SHOWN IN FIGURE 2, ARBITRARY NUMBER OF ACS CAN 
BE ADDED FOR MORE GENERAL CASES. IN THE CASE 
OF 3 ACS, B2 MUST HAVE TWO SELECT LINES TO 
SELECT THE RIGHT ACS. 



Figure 7E 



Attorney Docket No. TI-3^761 (1962-06800) • 
Applicants: Zhenguo GU et al. 
Title: Unified Interleaver/De-Interleaver 
Express Mail Label No. EV303423085US 
Sheet 36 of 37 



190 



196 



\ 



101 



TRANSCEIVER 



INTERLEAVER/ 
DE-INTERLEAVER 



194^ 




192 v 
\ i 


r 


MEMORY 




PROCESSING UNIT 




* ► 







Figure 8 



Attorney Docket No. TI-3S761 (1962-06800) 
Applicants: Zhenguo GU et al. 
Title: Unified Interleaver/De-Interleaver 
Express Mail Label No. EV303423085US 
Sheet 37 of 37 



RECEIVE INITIAL 
VALUE 



902 



RECEIVE OFFSET 
VALUE 



.904 




YES 



908 

\ 



ADJUST OFFSET 
VALUE 



COMBINE WITH 
INITIAL VALUE 



912 



914 



^COMBINED VALUE" 


\ NO 


ADJUST VALUE TO 
WITHIN 
BOUNDARY 


WITHIN BOUNDARY? 




YES 


916 

r / 








OUTPUT INDEX 
VALUE 


< 













Figure 9 



